Core many-to-one matchings by fixed-point methods
نویسندگان
چکیده
We characterize the core many-to-one matchings as fixed points of a map. Our characterization gives an algorithm for finding core allocations; the algorithm is efficient and simple to implement. Our characterization does not require substitutable preferences, so it is separate from the structure needed for the non-emptiness of the core. When preferences are substitutable, our characterization gives a simple proof of the lattice structure of core matchings, and it gives a method for computing the join and meet of two core matchings. JEL Classification: C78
منابع مشابه
Stable Schedule Matchings
In order to treat a natural schedule matching problem related with worker-firm matchings, we generalize some theorems of Baiou–Balinski and Alkan–Gale by applying a fixed point method of Fleiner.
متن کاملاثر زیرکونیا بر استحکام خمشی سرامیک IPS Empress 2
Background and Aim: All ceramic, inlay-retained resin bonded fixed partial denture is a conservative method for replacement of missing teeth, because of minimal tooth reduction. The connector between the retainer and the pontic is the weak point of these bridges. Reinforcement of ceramic core will increase the clinical longevity. The aim of this study was to determine the effect of zirconia on ...
متن کاملFixed point results for Ʇ_Hθ- contractive mappings in orthogonal metric spaces
The main purpose of this research is to extend some fixed point results in orthogonal metric spaces. For this purpose, first, we investigate new mappings in this spaces. We introduce the new notions of functions. Then by using it, we define contractive mappings and then we establish and prove some fixed point theorems for such mappings in orthogonal metric spaces. Then by utilizing examples of ...
متن کاملStrict fixed points of '{C}iri'{c}-generalized weak quasicontractive multi-valued mappings of integral type
Many authors such as Amini-Harandi, Rezapour et al., Kadelburg et al., have tried to find at least one fixed point for quasi-contractions when $alphain[frac{1}{2}, 1)$ but no clear answer exists right now and many of them either have failed or changed to a lighter version. In this paper, we introduce some new strict fixed point results in the set of multi-valued '{C}iri'{c}-gener...
متن کاملVon Neumann-Morgenstern stable sets in matching problems
The following properties of the core of a one-to-one matching problem are well-known: (i) the core is non-empty; (ii) the core is a lattice; and (iii) the set of unmatched agents is identical for any two matchings belonging to the core. The literature on two-sided matching focuses almost exclusively on the core and studies extensively its properties. Our main result is the following characteriz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 115 شماره
صفحات -
تاریخ انتشار 2004